The Claims: 

Claims 1-28 (Cancelled) 

29. (New) A method of instant messaging between a plurality of messaging clients configured to 
transmit instant messages and presence data between each other, the presence data including a 
first known state in which a messaging client is receptive to communicating with other 
messaging clients, comprising: 

receiving communications including presence data from each of the messaging clients at 
a presence server, the presence server determining the present state of the messaging clients 
using the presence data and storing information in a state table entry for each of the messaging 
clients indicating the present state of the messaging client; 

for each of the messaging clients that is in the first known state, the presence server 
periodically transmitting to each of the messaging clients present state data regarding the other 
messaging clients stored in the state table entries; 

if the presence server does not receive any communications from a messaging client 
during a predetermined period of time, then modifying the state table entry for the non- 
communicative messaging client to be an unknown state indicating that the presence server 
cannot determine the present state of the messaging client, and thereafter inhibiting further 
periodic transmissions of the present state data regarding the other messaging clients until the 
messaging client transmits presence data to the presence server indicating that it has returned to 
the first known state. 



CLI-1414864vl 



2 



30. (New) The method of claim 29, further comprising: 

for each of the plurality of messaging clients, detecting a trigger signal indicating that the 
messaging client should be put into the unknown state. 

31. (New) The method of claim 29, further comprising: 

transmitting presence information directly from each of the plurality of messaging clients 
to the other messaging clients. 

32. (New) The method of claim 29, further comprising: 

each of the plurality of messaging clients having a buddy list of other messaging clients 
with which the messaging client is interested in communicating with; 

storing the buddy lists at the presence server; 

for each of the messaging clients that is in the first known state, the presence server 
periodically transmitting to each of the messaging clients present state data regarding the other 
messaging clients on each messaging clients stored buddy list. 
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33. (New) The method of claim 29, further comprising: 

transmitting instant messages between two of the messaging clients having presence 
information regarding one another. 

34. (New) The method of claim 33, wherein the messaging clients transmit instant messages 
between one another regardless of the presence state data stored at the presence server. 

35. (New) The method of claim 29, further comprising: 

detecting a communication from the messaging client at the presence server and in 
response thereto, transitioning the state table entry for the messaging client from the unknown 
state to a known state. 

36. (New) The method of claim 35, wherein the known state is the first known state in which the 
messaging client is receptive to communicating with other messaging clients. 

37. (New) The method of claim 36, further comprising the step of detecting that the messaging 
client has transitioned from the unknown state to the first known state and in response thereto, 
transmitting presence information for the other messaging clients to the messaging client. 
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38. (New) The method of claim 29, further comprising the steps of: 

as long as the messaging client is in the first known state, the presence server periodically 
transmitting presence information regarding the other messaging clients to the messaging client; 

the presence server receiving an indication from a network that a periodic transmission of 
the presence information has not been successfully delivered to the messaging client; and 

inhibiting the periodic transmission of presence information to the messaging client until 
the network indicates that the messaging client is once again able to receive transmissions. 
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